On the Additivity of the Entanglement of Formation 
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We study whether the entanglement of formation is additive over tensor products and derive a 
necessary and sufficient condition for optimality of vector states that enables us to show additivity 
in two special cases. 

PACS: 03.67.-a 
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Entanglement plays a crucial role in teleportation and 
quantum cryptography and is currently the focus of in- 
vestigations in the developing field of quantum informa- 
tion yj- jfj). Quantifying entanglement in a satisfactory 
way is a major issue in quantum information; there is 
a list of minimal desiderata and the available proposals 
have been proved to comply with all of them but for ad- 
ditivity for which only numerical support exists 

In this letter we are concerned with the entanglement 
of formation, defined by M 



E f (p;Mi) = mm{^2 pi S(ai\ Mi )} , 



(1) 



iei 



where p is a generic mixed state on the tensor product 
of two full matrix algebras Mi <g) M 2 , the minimum is 
computed over all decompositions p — J2ieiP ilJi °^ P 
into pure states Oj on Mi ® M 2 and S \Oi \ M ) is the von 
Neumann entropy of the restriction of <Ji onto M\ . 
The question we want to address is whether 



E f (p®p;M 1 ®M 1 ) = 2E f (p;M 1 ) , 



(2) 



where Mi ® Mi is short for M\ ® 1 2 <8> Mi ® 1 2 . 

Additivity or its failure will have a quantum informa- 
tion theoretic counterpart; there is indeed a connection 
between (|lj) and the maximal accessible information I(p) 
of a quantum source described by a mixed state p on 
a matrix algebra M ||- ||. If p = J2g eL qePe, then 
I(p) := sup B 7 B (p), where 



Ib(p) 



E 
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E 
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(Tr(pbi)) log(Tr(p6,) 
q t J2(Mpibi)) log(Tr(ptbi) , (3) 



the maximum being computed over all choices B = {bi} 
of positive bi € M such that Yljpi bj = 1m- Optimal 
choices correspond to optimal detection of the classical 
information carried by the quantum states pg. 

Since qgpg < p there exists a unique choice of operators 
< ag £ M, I e L, with J2geL a l = ^-i sucn that 



qePe = ^fpag^fp , qg = Tr(pag) 



(4) 



Let A be a commutative L dimensional algebra with iden- 
tity I.4 and orthogonal projectors Ag with ^2gAg = 1 A . 



The map 7.4 : A 1— ► M obtained by linear extension 
of Ag 1— ► jA(Ag) = ag is positive and 7.4(1.4) = 1m- 
Therefore, given any state a on M, the linear functional 
a o 7^4 ; A. 1 ^ C , o~ o ^^(Ag) = Tr(cr ag) defines a state on 
A. Using (|J) and the cyclicity of the trace, 



Tr (pg bi) = — Tr^ . 



Setting p\ 



Tr(p ag) 
Tr(p h), 



Tr(pbi) 



becomes 



i B ( P ) = s{ P o lA ) - yvs^f o 1A ) 
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(6) 



Therefore, J(p) is the maximum of ([ 
decompositions of p into pure states: 



over all possible 



I(p) = S(po lA ) 



p=J2i pi<Ti 



E 



PiS{oi o 7^4) . (7) 



If N is a subalgebra of M, substituting the restrictions 
p\ni cr i\N f° r P 7-4 1 respectively cr, o 7_4, we obtain the 
so-called entropy of a subalgebra |9j] 



H p (N) := S(p\ N ) 



mm 



l \N) 



(8) 



The latter quantity is the building block of an extension 
of the Kolmogorov-Sinai dynamical entropy (or entropy 
per unit time) to the quantum realm. According to the 
above Efip-^h) = S(p\ Mi ) - H p {Mx). _ 

As the von Neumann entropy is additive over ten- 
sor products, if additivity fails for the entanglement of 
formation, it also fails for the entropy of a subalgebra. 
Then, from an information-theoretic point of view, we 
would deem possible to extract more information about 
the tensor product of two states over two independent 
subalgebras than that obtainable from the two of them 
independently |Io| , pd| . 

In the following we try to use some of the properties 
of H p (N) to investigate the general question whether 

E f (p®o-,M 1 ®M 3 ) = E f (p;Mi)+E f ((T;M 3 ) , (9) 

where p and a are states on the (finite dimensional) al- 
gebras Mi ® Ma, respectively M 3 ® M 4 . 

If Ef(p;M\) and Ef{a\M^) are achieved at optimal 
decompositions p = ^ 
torized decomposition p 



and a = • qj(Tj, the fac- 
)a = J2i 1 qjPePi ( 3o'j contribute 



1 



to Ef(p® a-, Mt <g> M 3 ) with E f (p 1 ;M 1 ) + E f (a;M 3 ). 
However, the latter need not be optimal and the strict 
inequality E f (p Oct; Ml ®M 3 ) < £7/(pi; Afi) + £ , /(cr; M 3 ) 
is not excluded. In fact, a decomposition 



p(g><j = ^2ai\ipi)(ipi\ , aj > , = 1 



(10) 



might be optimal with the ip{ entangled states over 
Ml ® M 3 . Let us consider the Schmidt decomposition 



) , H^ll =1 , /% >0 , (11) 



where, for fixed i the \(j>\^ )'s and |0fj 4 )'s form orthonor- 
mal bases over Mi M2, respectively M 3 ® M4. If it held 
that 



+ ^(l^/)(0#IU a )) (12) 

additivity would follow because tensor-product states 
would then never be worse than correlated ones. 



Proving the sufficient condition (12) has so far escaped 
us; there are however particular cases where one can show 
additivity by using two results obtained for the entropy 
of a subalgebra (|J). Both results concern general proper- 
ties of optimal decompositions for Hp(N ) that we adapt 
to the entanglement of formation jl2jl3 . 



Proposition 1. If p is a state on Mi<gM2, Ef(p; Mi) 
is achieved at p = ^2 e pepe and U is a unitary operator on 
Ml ® M2, then Ef(W pU ; Mi) is achieved at the optimal 
decomposition W pU = J2 l pgU ji piU . 

Proposition 2. Let p be a state on Mi ® M2 
and Ef(p;M%) be achieved at p = J2eP£Pe> That is, 
E f (p; M i ) = J2i Pi S (pe \ Mt ) , then 



E f (a;M 1 )=J2q 3 S(p 3 



Mi j 



(13) 



where a = . QjPj is any linear convex combination of 
optimal states of p. 

To the above, we add a new property. With some abuse 
of notation, we denote by Ef(p; N) the minimum in (^), 
even if there is no tensor product structure in N. 

Proposition 3. Let \tpi)(ipi\, i = 1,2, contribute to 
Ef(p;N) and denote 



<Ti := \ipi)(ipi\\ N , i = 1,2 ; <r 12 
c ot , (7) := 7°2i + 7*^12 



cr( 7 ) : = | 7 | ai + a2 - a ov (j) , 17(7) : 



Then, for all complex 7, 



\1>i)(M\n 
cr(7) 



Tr(a(7)) 



| 7 | 2 5( CT i) + S(<r 2 ) + iv(o- ou ( 7 ) logai) 



<S(£( 7 )) • (14) 
Tr(cr(7)) 

Vice versa, if inequality (|lj) holds for all complex 7, then 
for all px = \\ipi)(ipi\ + (1 - A)|V 2 )(^ 2 |, 1 > A > 0, one 
gets E f {p x ;N) = A5( ( r 1 ) + (1 - X)S(a 2 ). 
Proof of Necessity: Let e > and set 

p En = (1 + £ | 7 | 2 )^i)(^i| + e(l + e|7| 2 )|^)(^2| 

be a not normalized state on M. As ipi, i — 1,2 are 
optimal, Proposition 2 yields 

E f (p E ^N) = (1 + £ | 7 | 2 ) S(ai) + e(l + £ | 7 | 2 ) S(a 2 ) . 

Indeed, in taking the minimum in (^) normalization is 
not necessary. With |</>i) := \ip±) + £71^2) and ^2) := 
\ipi) — (7*)~ 1 |'02), we construct a new decomposition 
^ 7 = |0i)(0i|+e| 7 | 2 |02)(02|. 

The latter cannot contribute more than Ef(p E ^;N); 
therefore, Ef(p sn ;N) < /(e), where 

/(e) := \\M 2 s(\^)(M N )+^\ 2 H2\\ 2 s{\^2)(M N ) ■ 

Inequality ( |l4| ) must then hold at first order in e. 
Proof of Sufficiency: By assumption, inequality ( |l4| ) 
holds for all 7's. Thus, choosing on > and 7 j such that 
J2i "i| 7 »| 2 = A, J2i a i = 1 ~ ^ and Si a ili = °> we S et 



A 



S(*i) + (1 - A)S(<r 2 ) < ^(W^)) S(*( 7< )) 



In the above, the left hand side is the contribution to 
Ef(p x ;N) of /?A = A|Vi)(<0i| + (1 - A)|<i/> 2 )(V>2| , whereas 
the right hand side is the contribution of 



(15) 



The latter are the most general decompositions of p\; in 
fact, p\ as an operator acts on the two-dimensional sub- 
space spanned by the linearly independent vectors tpi, 
i = 1,2. Hence, the result follows. 

With the help of Propositions 1 , 2 and 3 we can now 
prove additivity in some special cases. 

Case 1: In ( |TT| ) the state a factorizes over M 3 <gi M4: 

<J = <T 3 ® O4 . 

Let Ef(p cr; Mi (g) M 3 ) be achieved at an opti- 
mal decomposition made of states \ipi) entangled over 
Mi (g) M 3 . Let us consider the Schmidt decompositions 



\i>i) = E 



\4>ff) with dj > and 



tl3\ 



and 



\4>fj) forming, for each fixed i, orthonormal bases in the 
first and third factor, respectively. Thus, 

p <E> cr 3 <E> (J 4 = ^2 cx-i\i>i){^i I 

i 

=E a '^ c *i4 3 x^ 3 i ® i^ 2 /)(^ 4 i • ( 16 ) 
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Further, let |x|) be eigenvectors of 03 and consider the 
unitary operator (g M3) 

U t = l-(l-i)Pt, Pf.= \Xt){Xe\ ■ 

From Proposition 1 it follows that the vectors Uf\4>i) : 
Ui = 1i®1 2 ®Ui®Ia, also gi ve E f (p(g>a; Mi ®M 3 ). Let 
us concentrate on \ipi); together with Ui\ipi), they have 
to satisfy ( |l4|) for all 7. Then, according to the notation 
of Proposition 3, 

^=J2 c Wij)(^\\m^m 3 (17) 

3 

<t 2 = UtaiUj , cr ou (7) = 7^(7i + j*(TiUl . (18) 

Taking 7 = 1, it follows that <t(1) = 1 and 

Tr(P^cri) 

cr ot ,(l) = 2(7i - (1 - (1 +i)(TiPi- Inequality |TJ) 

thus becomes 



(19) 



2Tr [P t ai logai < Tr {P t a x S[a(l) 



We develop |^|) = T, P 3 p t\xl) ®\Xe) > along an orthonor- 
mal basis for the factor Mi, then, by means of the spec- 



tral decomposition (|17|), setting A 3 i := {(j) 43 \Pi\(jyf) = 
E P l/^| 2 > we g et flso-iP^ = (^cljAjiQ^ <g>P £ , where 

~ \x) t )(x)A and = £^lx P )- 



Insertion in (09) leads to 



0>5>^A,,log 



cf.Tr(P,<7) 



the latter inequality coming from x\ogx/y > x — y and 
holding for all orthogonal projectors Pg. Since Ylj c ij = 1 
and = 1, summing over £ we get that cy = 1 for 

one j and cifc = if k ^ j. Thus, the supposed optimal 
vectors \ipi) must be of the form \ipi) = \4>] 3 ) ® |(^> 24 ) and 
the supposed optimal decomposition (Hq) must reduce to 



(20) 



a3^a 4 = ^a l |^ 13 )(^ 13 |®l0r>(^ 41 



Tracing over M 2 <S> M4 with respect to the Schmidt 

^ 3 I4>®I4) 



decompositions |$ 3 ) = £\ 5y ® |0f 7 ) and |</> 24 ) 
J2j s u\4>u) ® \4>1i), orthogonality yields 



^ = E^E(^ 3 ) 2 (^) 2 i4)(^-i®i^)(^i ■ ( 21 ) 

i ji 

We thus conclude that a decomposition of p (g> 0-3 ® 0-4 
as in (|T7J) can be optimal with respect to M\ ® M3 
only if p is not entangled over M\ ® M 2 , in which case 



<g) 03 ® 04; Mi (g) M 3 ) = is obviously additive. If p 
is entangled over Mi £g> M 2 , the contradiction is avoided 
only if the optimal decompositions have the form 



Thus, the optimal states cannot carry any entanglement 
over Mi C3) M3 and additivity follows. 

The second case we want to discuss is somewhat the 
opposite of the previous one where we proved that opti- 
mal projections for the tensor products are products of 
optimal projectors for the factors. In the second case, we 
want to show that putting together couples of optimal 
projectors for the factors we get optimal decompositions. 

Case 2: we consider the state 



px = A/? + (1 - X)p 



(23) 



on Mi (g> M 2 <E> M 3 <g> M 4 , wher e p : = \ 4> 1 2 ) ( 4> 1 2 1 <g> | <j) 34 ) ( <j) 34 1 
and p |^ 12 }(^ 12 | ® |0 34 >{0 34 |. 

Let \4> 12 ) and \4> 12 ) be optimal vectors for some state 
p on Mi ® M 2 relative to Mi and |0 34 ) = \cf) 3 ) ® \<j> 4 ), 

|^ 34 ) = \4> 3 ) <g> |0 4 ) on M 3 <g> M 4 so that p(p A ; M 3 ) = 0. 

The contribution to E^py, Mi <g> M3^ of the decomposi- 
tion (I23T) is thus 



E X := A5(|0 12 )(0 12 |[ Mi ) + (1 - A)5(|^ 12 )(^ 2 |r Mi ) 

(24) 

and we want to prove that this is the best we can have. 

We proceed as follows: as for (|l^), a general decom- 
position of p\ is of the form p\ = J2i a i\' t Pi)(' l Pi\ where 
|^) = \<t> 12 <g> <j> 34 ) + lt \$ 12 <g> 34 ), with a % > and 

5]ai = A , ^a,|7,| 2 = 1 - A , J2 a ™ = • ( 25 ) 



We now set b 



b 4 \(f> 4 }, a :— yjl — \b\ 2 and construct 
\Xi\ _ kU4\ 



the normalized vector state 



such 



a 



that (ip 4 \cf> 4 ) = 0. We can thus rewrite 

= a^l 23 ® <f> 4 } + a 7l |0 12 ® 4> 3 ® 1P 4 ) , (26) 

where 

133 = |0 12 3 ) + b 1% \4> 42 g 3 g 4 ) 

a 2 := 1 + |6| 2 | 74 | 2 + 2^e(fe 7l <^ 12 |0 12 )(0 3 |0 3 )) . 

With := -^=, (Si := af + a 2 |7i| 2 , the decomposi- 

V<>i 

tion <M) reads p A = Yjt^^ili^A- 
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The contribution of the latter to the entanglement of 
formation Ef{p\\M\ <g> M 3 ) is 



(27) 

i 

From the orthogonality of ?/> 4 and 4 it follows that 



2:i 



where 



r 123 



r 123 



-I0.P 3 X^! 23 IU«M3 



(28) 



Concavity of the von Neumann entropy yields 



E>^i{4s(a, 



123 f 

i lMi®M3 



a 2 b| 2 5(|^ 12 )^ 12 |r Ml )} • (29) 

normalize 
-, such that (?/> 3 |</> 3 ) = where 



As done before, we construct the normalized vector 



d := (0 3 |0 3 ), c := y/1 - \d\ 2 , and 

,i23\ _ H^f ® 3 ) + frc7 2 |ci 12 ® V> 3 ) 
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a, 

|0 12 ) + 6d 7i |0 12 ) 



(30) 



fo 2 := 1 + |6| 2 |d| 2 | 7i | 2 + 2fte(6d 7 ,W> 1 V 2 )) 



Introducing the Schmidt decompositions over M\ ® M 2 



/,12\ 



and 



setting Pl := \ipj 2 )(^j 2 |f Ml , 92 ■= |0 12 )(0 12 |[ Ml , because 
of the orthogonality of </> 3 and V' 3 , the state a} 23 in J2T 
restricted to Mi ® M 3 can be represented as 



,123 



1 



a? {chlrf^V^ \b\ 2 c 2 \ ll \ 2 P2 



cb^iy/pl 











where := ^2 o t {4> 2 \4>\ 2 )\4>ij){4>\\ 1S a unitary operator 

andVpr^V^=W 2 )<0 12 IU- 

Since cr| 23 = A^A has the same entropy as AA^ = 
I (b 2 V^ Pl V+\b\ 2 c 2 \ ll \ 2 P2 0\ 

—5- I , concavity and in- 

a H / 

variance under unitary transformations of the von Neu- 
mann entropy yield 



s(al 23 )^s(AA^)>^s( Pl )- 
whence (E9I) becomes 



c 2 \b\ 2 h\ 2 



^>E^{ & ^i) + l^| 2 (« 2 +c 2 |&| 2 )^2)} • (31) 

i 

Since we assumed the states \4> 12 } and |c/> 12 ) in ( |30| ) to 
be optimal for some state on Mi ® M2 when restricted 
to Mi , we can use the necessary condition ( |l4| ) . Accord- 
ing to the notation of Proposition 3, we have o\ = p-?, 
a 2 = |0 12 )(0 12 |t Mi , 7 = 7*6* <F, a(rf) = pi and 

c u(7) = ~b*d*j*^/pE V^\[pi - bd-n^fpl V^/p^ . 
From (|lj) and the conditions J25|) it follows that 

E > J>{ S(\^ 2 )(^ 2 \\ M1 ) + |7,| 2 S(\^ 2 )(^ 2 \\ M1 ) 

i 

:(a ov (b*d*j*)logp 2 )}=E x , (32) 



-Tr 



where E\ is the contribution (^4|) to the entanglement of 
formation e(j)\;Mi <g> M^j of the decomposition (pi)), 
which turns out then to be already optimal. 

In this letter we have derived a necessary and suffi- 
cient condition for the optimality of two vector states 
and showed its usefulness by proving additivity in two 
cases. While in case 1. additivity was rather expected 
because of the tensor-product state p®a, it was less so 
in case 2. We requested, however, additional properties 
on the state structure over M3 <g> M4: in case 1. factor- 
ization of er = (73 ® 04 and in case 2. factorization into 
pure states of the optimal decomposers. In both cases 
the state was thus separable with respect to M 3 ® M4. 
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